Spectral Expansion Solution Methodology for QBD-M Processes and Applications in Future Internet Engineering
نویسندگان
چکیده
Quasi Simultaneous-Multiple Births and Deaths (QBD-M) Processes are used to model many of the traffic, service and related problems in modern communication systems. Their importance is on the increase due to the great strides that are taking place in telecommunication systems and networks. This paper presents the overview of the Spectral Expansion (SE) for the steady state solution of QBD-M processes and applications in future Internet engineering.
منابع مشابه
Generalized QBD Processes, Spectral Expansion and Performance Modeling Applications
This paper suggests new queuing models, in the Markovian framework, which can tackle the presence of burstiness in the traffic and autocorrelations among the inter-arrival times of packets in the performance evaluation of next generation networks. These models are essentially based on certain generalizations of the Quasi Birth-Death (QBD) processes. Efficient steady state solution of these new ...
متن کاملLevel Dependent Band-QBD Processes: Steady State Solution and Applications
A class of Markov processes, called the Level Dependent Band-QBD Processes, is defined and introduced. An exact and efficient solution of these processes, using the spectral expansion method, is developed. The utility of these processes is illustrated through solving a non-trivial example, which is, the performance modelling of a multiserver system used for Web server software architecture.
متن کاملComputational Aspects for Steady State Analysis of Qbd Processes
In this paper, we give a survey on computational methods developed for steady state solution of QBD (Quasi Birth-Death) processes. Moreover, we adopt and implement a comparative framework to evaluate the capability of some chosen methods (spectral expansion, matrix geometric and its enhanced versions) in both finite and infinite cases. Numerical aspects concerning complexity, memory requirement...
متن کاملGeneral QBD Processes with Applications to Overload Control
In this paper we introduce a general class of level dependent Quasi-Birth-and-Death (QBD) processes and their stationary solution. We obtain the complete characterization of their fundamental matrices in terms of minimal non-negative solution of number of matrix quadratic equations. Our results will provide mixed-geometric solution for the stationary solution of level dependent chains. Applicat...
متن کاملExtended Abstract Submitted for Presentation at Pmccs-4 Projection: an Eecient Solution Algorithm for a Class of Quasi Birth-death Processes Background: Matrix Geometric Approach
Over the last two decades, considerable eeort has been put into the development of matrix geometric techniques 3] for the exact analysis of a general and frequently encountered class of queueing models that exhibit a regular structure. In these models, the embedded Markov chains are two-dimensional generalizations of elementary M/G/1 and G/M/1 queues 1]. The intersection of these two cases corr...
متن کامل